package algorithmic_data_structure.图;

import java.util.HashSet;
import java.util.Stack;

public class Code02_DFS {

	public static void dfs(Node node) {
		if (node == null) {
			return;
		}
		Stack<Node> stack = new Stack<>();
		HashSet<Node> set = new HashSet<>();
		stack.add(node);
		set.add(node);
		//加入set就打印，不能出栈或入栈时打印，因为出栈和入栈都可能不止一次（二叉树只有一次）
		System.out.println(node.value);
		while (!stack.isEmpty()) {
			Node cur = stack.pop();
			for (Node next : cur.nexts) {
				if (!set.contains(next)) {
					stack.push(cur);//之前弹出来了，现在要深度遍历一个分支就需要继续压他进去
					stack.push(next);
					set.add(next);
					System.out.println(next.value);
					break;//记得break，因为不是bfs，要遍历完一个分支，才能遍历下一个邻居节点
				}
			}
		}
	}
	
	
	

}
